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IN THE CLAIMS 



Please amend the specification as follows. 



1 . (Currently Amended) A parallel counter comprising: 

at least five inputs for receiving a binary number ao a plurality of binary inputs; 

at least three outputs for outputting binary outputs e§€te indicating the number of binary 
ones in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of binary 
outputs and for generating at least three of the binary outputs as elementary OR or EXOR 
symmetric functions of the binary inputs, wherein the logic circuit comprises at least one of: 
^ elementary OR symmetric function logic comprising at leait one ofesss prioco the rcoult 



\ a ®$ uk logic ior comoining oinary inputs 10 generate a oinary output wmcn is nign n ana oniy n u 
wA*^*A^m [[>]] _^ « a AND logic for combining sets of binary inputs and OR logic for combining the ^^S(k > 
V ^AND logi c combined sets of binary inputs to generate a binary output which is high if and only if^\ / ^ 

£l\./<m [[>]]_* and li^y^f. > ^ 

U lh§ elementary EXOR symmetric function logic comprising at least one of comprioco the 

rcoult of EXOR logic for combining the binary inputs to generate a binary output which is high if £^ 

and only if m [[>]] and the number of high inputs is an odd number, ( m AND logic for 

V — ( t 

combining sets of one or more binary inputs and EXOR logic for combining the AND logic 1 '/ (jj) 
combined sets of binary inputs to generate a binary output which is high if and only if m [[>]] _^ ^ 
/ $ k and the number of sets of high inputs is an odd number/ where m is the number of high inputs 

and k is the size of the sets of binary inputs , each set being unique and the sets covering all ^ /? 
possible combinations of binary inputs . U ^ 

2.-3. (Canceled) 



til 



4. (Currently Amended) A parallel counter according to claim 1 wherein said elementary XOR 
symmetric function logic includes logic circuit io arranged to at least one of: 
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logic to generate the firot and least significant bit of the binary output by EXOR logic 
combining the binary inputs ; and 

logic to generate the (i+l) th binary output hj including logic to AND logic combining 
combine 2 1 of the binary inputs in each set and EXOR logic to combine combining the result of 
the AND logic combinations, where i is an integer from 1 to N-l, N is the number of binary 
outputs and i represents the significance of a binary output , each oct being unique and the octo 
covering all possible combinations of binary inputs , / 



5.-7. (Canceled) 



8. (Currently Amended) A parallel counter according to claim 1 wherein said elementary OR 
symmetric function logic circuit is arranged includes logic to logically AND 2 N1 of the binary 
inputs in each set in the generation of the N th binary output as the elementary OR symmetric 
function of the binary inputs, where N is the number of binary outputs and the N th binary output 
is the most significant , each oct being unique and the oc t o covering al l poooib l c combinations of 
binary inputs . 



9. (Canceled) 



10. (Currently amended) A parallel counter according to claim 1 wherein said elementary XOR 
symmetric function logic circuit is adapted arranged to generate a first binary output as an 
elementary EXOR symmetric function^of the binary inputs, and said elementary OR symmetric 
function logic is adapted to generate an N th binary output as an elementary OR symmetric 
function of the binary inputsf^ ' // ^ 

1 1 . (Currently Amended) A parallel counter according to claim 1 wherein said elementary 
OR symmetric function logic includes intermediate logic circuit io arranged to generate tw§ a 
plurality of possible binary outputs for a binary output less significant than the N th binary output, 
as elementary OR symmetric functions of the binary inputs, where N is the number of binary 
outputs, the sets used for each possible binary output being of different sizes which are a 
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function of the binary output being generated; and said logic circuit including selector logic to 
select one of the possible binary outputs based on a at least one more significant binary output 
value. ^ 

12. (Currently Amended) A parallel colter according to claim 11 wherein said intermediate 
logic circuit is arranged includes logic adapted to generate th§ two possible binary outputs for the 
(N-l) th binary output less significant than the N th binary output, as elementary OR symmetric 
functions of the binary inputs, the sets used for each possible binary output being of size 2 N " ] + 
2 N ~ 2 and 2 N ~ 2 respectively^ and said selector logic being adapted arranged to select one of the 
possible binary outputs based on the N th binary output value. 



13. (Currently Amended) A parallel counter according to claim 1 wherein said elementary OR 
symmetric function logic circuit includes and said elementary EXOR symmetric function logic 
include a plurality of.suhcixsjiliogi£jnpdules each generating intermediate binary outputs as an 
elementary OR or EXOR symmetric function of some of the binary inputs, and logic for 
logically combining the intermediate binary outputs to generate said binary outputs. 



14.-20. (Canceled) 



21. (Currently Amended) A logic circuit for multiplying two N bit binary 
. . 

circuit compnsing: / 


numbers, the logic 


ciAAM-jr gviiviauuii ikj tv i yvLL^LiLiiii^ u. inm-om^v vjj. is^givrcti-\y<Jiii*-/iiiiiat^ uy pui i.uiiiiiiit^ tuv 
1 r\ m r> o 1 — A AIT^ r\r\nrati — l^rit\i,//^r^t^ — gkQ/i Vi-K.lt -in nnr> Kinar. i i;.., nnmV\r>r nr\A~ rnm.\\-.\\ir.-ir\ — +V»^ K I n r 




in niv univi — iniim y 


number to generate an array of logical AND combinations comprising an air 
and for performing a second stage of logical combining by logicall) 


iy of binary values, 


combinations adapted to generate an array of logical combinations of bits of 


combining AND 
oinary numbers m 



which the maximal depth of the array is below N bits ; 

array reduction logic for reducing the depth of the array to two binary numbers; and 
addition logic for adding the binary values of the two binary numbers; 
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wherein said array reduction logic includes at least one parallel counter according to 
claim 1, 1, 8, 10, 11, 12, or 13 comprising: 

at least five inputs for receiving a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least three of the outputs as elementary OR or EXOR symmetric functions of 
the inputs, wherein the logic circuit comprises at least one of: 

elementary OR symmetric function logic comprising at least one of OR logic for 
combining binary inputs to generate a binary output which is high if and only if m ^, AND 
logic for combining sets of binary inputs and OR logic for combining the AND logic combined 
sets of binary inputs to generate a binary output which is high if and only if m >k, and 

elementary EXOR symmetric function logic comprising at least one of EXOR logic for 
combining the binary inputs to generate a binary output which is high if and only if m >1 and 
the number of high inputs is an odd number, AND logic for combining sets of binary inputs and 
EXOR logic for combining the AND logic combined sets of binary inputs to generate a binary 
output which is high if and only if m >k and the number of sets of high inputs is an odd number, 
where m is the number of high inputs and k is the size of the sets of binary inputs, each set being 
unique and the sets covering all possible combinations of binary inputs . 



22. [New] A logic circuit for multiplying two binary numbers, the logic circuit comprising: 

an array generation logic adapted to generate an array of logical combinations of bits of 
binary numbers; 

an array reduction logic adapted to reduce depth of the array to two binary numbers; and 
an addition logic adapted to add the binary values of the two binary numbers; 
wherein said array reduction logic includes at least one parallel counter comprising: 

at least five inputs adapted to receive a plurality of binary inputs; 

at least three outputs adapted to output binary outputs indicating the number of 
binary ones in the plurality of binary inputs; and 
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a logic circuit connected between the plurality of inputs and the plurality of 
outputs and adapted to generate at least three of the binary outputs as elementary OR or 
EXOR symmetric functions of the binary inputs, wherein said logic circuit comprises at 
least one of: 

an elementary OR symmetric function logic comprising at least one of OR logic 
adapted to combine binary inputs to generate a binary output which is high if and 
only if m >1, and AND logic adapted to combine sets of binary inputs and OR 
logic adapted to combine the AND logic combined sets of binary inputs to 
generate a binary output which is high if and only if m >k, and 
an elementary EXOR symmetric function logic comprising at least one of EXOR 
logic adapted to combine the binary inputs to generate a binary output which is 
high if and only if m >1 and the number of high inputs is an odd number, and 
AND logic adapted to combine sets of binary inputs and EXOR logic adapted to 
combine the AND logic combined sets of binary inputs to generate a binary 
output which is high if and only if m >k and the number of sets of high inputs is 
an odd number, where m is the number of high inputs and k is the size of the sets 
of binary inputs, each set being unique and the sets covering all possible 
combinations of binary inputs; 
wherein said elementary EXOR symmetric function logic includes at least one of: 
a logic to generate the least significant bit of the binary output; 

th 

a logic to generate the (i+1) binary output including logic to AND logic combine 
2 1 of the binary inputs in each set and EXOR logic to combine the result of the AND 
logic combinations, where i is an integer from 1 to N-l, N is the number of binary 
outputs and i represents the significance of a binary output. 

23. [New] A logic circuit for multiplying two binary numbers, the logic circuit comprising: 

an array generation logic adapted to generate an array of logical combinations of bits of 
, the binary numbers; 

^ an array reduction logic adapted to reduce the depth of the array to two binary numbers; 
and 
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an addition logic adapted to add the binary values of the two binary numbers; 
wherein said array reduction logic includes at least one parallel counter comprising: 

at least five inputs adapted to receive a plurality of binary inputs; 

at least three outputs adapted to output binary outputs indicating the number of 
binary ones in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of 
outputs and adapted to generate at least three of the binary outputs as elementary OR or 
EXOR symmetric functions of the binary inputs, wherein said logic circuit comprises at 
least one of: 

an elementary OR symmetric function logic comprising at least one of OR 
logic adapted to combine binary inputs to generate a binary output which 
is high if and only if m >1, and an AND logic adapted to combine sets of 
binary inputs and OR logic adapted to combine the AND logic combined 
sets of binary inputs to generate a binary output which is high if and only 
if m >k, and 

an elementary EXOR symmetric function logic comprising at least one of 
EXOR logic adapted to combine the binary inputs to generate a binary 
output which is high if and only if m >1 and the number of high inputs is 
an odd number, and an AND logic adapted to combine sets of binary 
inputs and an EXOR logic adapted to combine the AND logic combined 
sets of binary inputs to generate a binary output which is high if and only 
if m >k and the number of sets of high inputs is an odd number, where m 
is the number of high inputs and k is the size of the sets of binary inputs, 
each set being unique and the sets covering all possible combinations of 
binary inputs; 

/ wherein said elementary OR symmetric function logic includes logic to logically AND 

' 2 N " ] of the binary inputs in each set in the generation of the N th binary output as the elementary 
OR symmetric function of the binary inputs, where N is the number of binary outputs and the N th 
\ binary output is the most significant. 
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24. [New] A logic circuit for multiplying two binary numbers, the logic circuit comprising: 

an array generation logic for generating an array of logical combinations of bits of the 
binary numbers; 

an array reduction logic for reducing the depth of the array to two binary numbers; and 

an addition logic for adding the binary values of the two binary numbers; 

wherein said array reduction logic includes at least one parallel counter comprising: 

at least five inputs for receiving a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary 
ones in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of 
outputs and for generating at least three of the binary outputs as elementary OR or EXOR 
symmetric functions of the binary inputs, wherein said logic circuit comprises at least one 
of: 

an elementary OR symmetric function logic comprising at least one of OR logic 
for combining binary inputs to generate a binary output which is high if and only 
if m >1, and AND logic for combining sets of binary inputs and OR logic for 
combining the AND logic combined sets of binary inputs to generate a binary 
output which is high if and only if m >k, and 

an elementary EXOR symmetric function logic comprising at least one of EXOR 
logic for combining the binary inputs to generate a binary output which is high if 
and only if m >1 and the number of high inputs is an odd number, and AND logic 
for combining sets of binary inputs and EXOR logic for combining the AND 
logic combined sets of binary inputs to generate a binary output which is high if 
and only if m >k and the number of sets of high inputs is an odd number, where m 
is the number of high inputs and k is the size of the sets of binary inputs, each set 
being unique and the sets covering all possible combinations of binary inputs; 
wherein said elementary EXOR symmetric function logic is arranged to generate a first 
binary output as an elementary EXOR symmetric function of the binary inputs and said 
elementary OR symmetric function logic is arranged to generate an N th binary output as an 
elementary OR symmetric function of the binary inputs. 
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25. [New] A logic circuit for multiplying two binary numbers, the logic circuit comprising: 

array generation logic for generating an array of logical combinations of bits of the binary 
numbers; 

array reduction logic for reducing the depth of the array to two binary numbers; and 

addition logic for adding the binary values of the two binary numbers; 

wherein said array reduction logic includes at least one parallel counter comprising: 
at least five inputs for receiving a plurality of binary inputs; 
at least three outputs for outputting binary outputs indicating the number of binary 
ones in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least three of the binary outputs as elementary OR or EXOR symmetric 
functions of the binary inputs, wherein said logic circuit comprises at least one of: 

elementary OR symmetric function logic comprising at least one of OR logic for 
combining binary inputs to generate a binary output which is high if and only if m >1, and AND 
logic for combining sets of binary inputs and OR logic for combining the AND logic combined 
sets of binary inputs to generate a binary output which is high if and only if m >k, and 

elementary EXOR symmetric function logic comprising at least one of EXOR logic for 
combining the binary inputs to generate a binary output which is high if and only if m >1 and the 
number of high inputs is an odd number, and AND logic for combining sets of binary inputs and 
EXOR logic for combining the AND logic combined sets of binary inputs to generate a binary 
output which is high if and only if m >k and the number of sets of high inputs is an odd number, 
where m is the number of high inputs and k is the size of the sets of binary inputs, each set being 
unique and the sets covering all possible combinations of binary inputs; 

wherein said elementary OR symmetric function logic includes intermediate logic to 
generate a plurality of possible binary outputs for a binary output less significant than the N th 
binary output, as elementary OR symmetric functions of the binary inputs, where N is the 
number of binary outputs, the sets used for each possible binary output being of different sizes 
which are a function of the binary output being generated; and selector logic to select one of the 
possible binary outputs based on at least one more significant binary output value. 
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26. [New] A logic circuit according to claim 25, wherein said intermediate logic includes 
logic to generate two possible binary outputs for the (N-l) th binary output less significant than 
the N th binary output, as elementary OR symmetric functions of the binary inputs, the sets used 
for each possible binary output being of size 2 N_1 + 2 N ~ 2 and 2 N ~ 2 respectively^ and said selector 
logic is arranged to select one of the possible binary outputs based on the N th binary output 
value. 

27. [New] A logic circuit for multiplying two binary numbers, the logic circuit comprising: 

an array generation logic for generating an array of logical combinations of bits of the 
<J> binary numbers; 

an array reduction logic for reducing the depth of the array to two binary numbers; and 

an addition logic for adding the binary values of the two binary numbers; 

wherein said array reduction logic includes at least one parallel counter comprising: 

at least five inputs for receiving a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary 

ones in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of binary 
outputs and for generating at least three of the binary outputs as elementary OR or 
EXOR symmetric functions of the binary inputs, wherein said logic circuit 
comprises at least one of: 
elementary OR symmetric function logic comprising at least one of OR logic for 
combining binary inputs to generate a binary output which is high if and only if m >1, and AND 
logic for combining sets of binary inputs and OR logic for combining the AND logic combined 
sets of binary inputs to generate a binary output which is high if and only if m >k, and 

elementary EXOR symmetric function logic comprising at least one of EXOR logic for 
combining the binary inputs to generate a binary output which is high if and only if m >1 and the 
number of high inputs is an odd number, and AND logic for combining sets of binary inputs and 
EXOR logic for combining the AND logic combined sets of binary inputs to generate a binary 
output which is high if and only if m >k and the number of sets of high inputs is an odd number, 
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where m is the number of high inputs and k is the size of the sets of binary inputs, each set being 
unique and the sets covering all possible combinations of binary inputs; 

wherein said elementary OR symmetric function logic and said elementary EXOR 
symmetric function logic include a plurality of subcircuit logic modules each generating 
intermediate binary outputs as an elementary OR or EXOR symmetric function of some of the 
binary inputs, and logic for logically combining the intermediate binary outputs to generate said 
binary outputs. 



28. [New] A parallel counter comprising: 

at least five input means for receiving a plurality of binary inputs; 

at least three output means for outputting binary outputs indicating the number of binary 
ones in the plurality of binary inputs; and 

logic means for receiving the plurality of binary inputs and for generating at least three of 
' the binary outputs as elementary OR or EXOR symmetric functions of the binary inputs; wherein 
'^^the elementary OR symmetric function is a function of the OR logic combination of the binary 
^•^inputs and is high if and only if m >l^oi^the AND logic combination of sets of the binary inputs 
^ \and the OR logic combination of the AND logic combinations and is high if and only if m >k; J 
and the elementary EXOR symmetric function is a function of the EXOR logic combination of 
\the binary inputs and is high if and only if m >1 and the number of high inputs is an odd number, 
/ <^or the AND logic combination of sets of the binary inputs and the EXOR logic combination of 
* the AND logic combinations and is high if and only if m >k and the number of sets of high 
\ inputs is an odd number^ where m is the number of high inputs and k is the size of the sets of 
binary inputs, each set being unique and the sets covering all possible combinations of binary 
inputs. 



29. [New] A parallel counter comprising: 

at least five inputs for receiving a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs; and 
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a logic circuit connected between the inputs and the outputs for receiving the plurality of 
binary inputs and for generating at least three of the binary outputs as elementary OR or EXOR 
symmetric functions of the binary inputs, said logic circuit comprising at least one of: 

elementary OR symmetric function logic for generating at least one binary output as 
elementary OR symmetric functions of the binary inputs, and 

elementary EXOR symmetric function logic for generating at least one binary output as 
elementary EXOR symmetric functions of the binary inputs; 

^wherein the elementary OR symmetric function is a function of the OR logic combination 
of the binary inputs and is high if and only if m >1, or a function of the AND logic combination 
of sets of the binary inputs and the OR logic combination of the AND logic combinations and is 
high if and only if m >k; and the elementary EXOR symmetric function is a function of the 
EXOR logic combination of the binary inputs and is high if and only if m >1 and the number of 
high inputs is an odd number, or a function of the AND logic combination of sets of the binary 
inputs and the EXOR logic combination of the AND logic combinations and is high if and only 
if m >k and the number of sets of high inputs is an odd number, where m is the number of high 
inputs and k is the size of the sets of binary inputs, each set being unique and the sets covering 
all possible combinations of binary inputs. 



